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Abstract. This paper studies the geometric and algebraic as- 
pects of the moduli spaces of quivers of fence type. We first pro- 
vide two quotient presentations of the quiver varieties and interpret 
their equivalence as a generalized Gelfand-MacPherson correspon- 
dence. Next, we introduce parabolic quivers and extend the above 
from the actions of reductive groups to the actions of parabolic sub- 
groups. Interestingly, the above geometry finds its natural coun- 
terparts in the representation theory as the branching rules and 
transfer principle in the context of the reciprocity algebra. The 
last half of the paper establishes this connection. 



1. Introduction 

The usual Gelfand-MacPherson correspondence ([GM82]) as for- 
mulated by Kapranov ([Ka93j) establishes a natural correspondence 
between GIT quotients of (P n_1 ) by the diagonal action of GL n (C) 
and GIT quotients of the Grassmannian variety Gr(n, C k ) by the 
maximal torus (C*) k . 

In this paper, we provide two versions of the quotient correspon- 
dence for moduli spaces of quivers of fence type (§§2, 3). A quiver 
of fence type is a quiver Q = (Qo, Qj) whose vertex set Qo can be 
decomposed as the disjoint union of subsets H and T such that H 
consists of only heads of arrows and T consists of only tails. Here 
Qj is the set of arrows. Associated to such a quiver are products of 
general linear groups 



G H = n GL dH and G T = n GL d t 

heH teT 
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where d = (d q ) qe Q is a fixed dimension vector. If for any HeH and 
t 6 T, we set 

n h = ^ d t (a) and n t = d h ( a ), 

aGQi,H(a)=h aeQi,t(a]=t 

then, we can associate to the quiver the following products of Grass- 
mannians 

X T = f]Gr(d t ,C nt ) and X H = n Gr(d h , C^). 

t6T HeH 

The group Gh acts on Xj naturally; the group Gy acts on Xh naturally. 

For any e = (e t )teT G N |T| and r = (ThJheH £ N' H ', we have an ample 
line bundle 

L e = K]teT0Gr(dt,C n t)(e t ) 

over Xj determined by e. The tuple r defines a character of Gh: 

Xr : G H -> C* 

(see ( 12. 2p ) and thus induces a Gn-linearization L e (r) over X T . Simi- 
larly but with the roles of r and e swapped, we have an ample line 
bundle over X H 

L r = KlheHOGr(d h ,C n h)(th), 

a Gj-character Xe : Gj — > C* and the induced Gx-linearization L r (e) 
over Xh- 

Theorem 1.1. There is a natural one-to-one correspondence be- 
tween the set of GIT quotients of Xj by Gh cmd the set of GIT 
quotients o/Xh by Gj. Precisely, suppose that r 6 N |H| and e e N' T ' 
satisfy the compatibility condition (12.31) . then we have a natural 
isomorphism between Xf (L e (r))//GH and X^{L r {e))//Gj. 

As a special case, when the quiver is a star quiver, that is, it has a 
unique head (H consists of a single element), we recover the quotient 
correspondence of [Hu05] (of which the usual GM correspondence is 
a special case). 

The above are quotient correspondences for reductive group ac- 
tions. In some practice, one may encounter quotients by parabolic 
groups which often requires special treatments as there is no general 
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quotient theory for non-reductive groups. In §3, we consider the par- 
abolic subgroup actions on the representation space of the quiver. 
It turns out their quotients parameterize what we call "parabolic 
quivers": a parabolic quiver is a representation of the quiver Q to- 
gether with some (partial) flags of V b at every vertex b £ Q . To 
specify the flags, for any vertex v £ Qo, we fix a partition 

d v = d Vl H h d Vs 

of d v by positive integers where s = s(v) is a positive integer depend- 
ing on the vertex v. Associated to each v £ Qo, we have the following 
(partial) flag variety 

Y v := I (0 C Vi C • • ■ C V s C C nv ) : dimV = Y_ d Vj 

where riv is as define earlier (see also ( 12 .4p ). We set 

Y T =n y t and Y H =n y H- 



We also let 



teT heH 



p H =n p h and p T=ri Pt 



t 

heH teT 
where P v as the parabolic subgroup of GLa v as defined in ( 13. ip . Then 
P H acts on Yy naturally and P T acts on Y H naturally. 

Theorem 1.2. There is an one-to-one correspondence between the 
set of GIT quotients of Yj by Ph and the set of GIT quotients of 
Y H by P T . 

This extends the quotient correspondence from the general linear 
groups to parabolic subgroups. For the details, see §3. 

Our approaches to the above two geometric results are similar to the 
ones used in Theorem 4.2 of |Hu05] and also in §2.2 of |HMSV06] . For 
GIT quotients by parabolic subgroups, we apply the corresponding 
results of |Hu06] . 

In the second half of this paper, we turn our attention to the alge- 
braic aspects of the above geometric results. Interestingly, our geo- 
metric correspondence finds its natural counterpart in representation 
theory in the context of the reciprocity algebra studied by Howe 
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and his collaborators [HL07][HTW08]. For this, we construct in §4 
an algebra whose homogeneous components provide invariant section 
spaces as arising in the parabolic quotient correspondences. Then 
we show that each homogeneous component of this algebra records 
two different types of branching rules for the representations of the 
general linear groups. This is the algebraic version of the geometric 
quotient correspondence stated in the second theorem. 

To be more precise, let and Pj be the commutator subgroups of 
P H and P T respectively. Then we show that 

Theorem 1.3. The P^ x Pj -invariant subring of the coordinate 
ring of the space Rep(Q,d) is a multi-graded ring whose homo- 
geneous components encode simultaneously 

(1) the multiplicities of the Yl^GL^ modules <S> h Vh 
in the n hi GLd h modules (£) hi W h i and; 

(2) the multiplicities of the f7 hi GLd th . modules (SViW^ 
in the Y[ h GL nh modules h 

where h, G H and 1 < i < m(h). Moreover, V h and (respectively 
W^t and W^) are labeled by the same Young diagrams. 

In §5, we present the parabolic quotient correspondence stated in 
the second theorem as a geometric version of the transfer principle 
in the representation theory. 

2. Quivers and reductive quotient correspondence 

2.1. A quiver is an oriented graph Q = (Qo, Qi, H, t) equipped with a 
finite ordered set of vertices Qo, a set of arrows Oj, and two functions 
h, t such that for each arrow a G Qi, h(a) G Qo is the head and 
t(a) G Qo is the tail. If Qo contains m > vertices, we may identify 
Qo with the set of integers {!,-•• , m}. 

2.2. Fix a vector d = (&),••■ , d m ) G N m . The representation spaces 
of the quiver Q with the fixed dimension vector d can be, upon choos- 
ing bases of relevant vector spaces, identified with 

Rep(Q,d)= Mat dh(Q))dt(Q , 
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where Mat p>q is the space of matrices of size p x q. Let 

GL d = Yl GL di - 

ieQo 

Then the reductive group GL d acts on Rep(Q,d) by conjugation 

(2.1) (gi, • ■ • , g m ) : (M a ) aeQl -> (g h(Q) • M Q • g^ a) ). 

Definition 2.3. A quiver Q = (Qo, Qi,h, t) is of fence type if there 
is a disjoint union Q = H U T such that H consists of vertices 
that are heads of arrows and T consists of vertices that are tails 
of arrows. Equivalently, there are no arrows between any two 
vertices in H (T, respectively) . 

2.4. The reductive group GL d = G H x G T acts on the affine space 
Rep(Q,d). Let L be the trivial line bundle Rep(Q, d) xC. A character 

X : GL d — > C* 

defines a linearization of GL d on L by 

g • (M,z) = (g • M,x(g)z). 

We can identify the center of G H (G T ) with (C*) |H| ((C*) |T| ). Any 
character of Gh , respectively Gj, is of the form 
(2.2) 

Xr((gh)heH) = ]^[det(g h ) Th respectively, Xe((g t )teT) = Yl det ^9t) et 
HeH teT 

where r = (r h )heH e N |H| and e = (e t )teT £ N |T| . The product XrX-e 
defines a character of GL d = Gh x Gj and any character of GL d is of 
this form. We let L(xrX-e) be the associated linearized line bundle. 
We introduce 

K = {(zJdJveQo G GIj d I Zv G C*, Zh(a) = Zt(a), Va G Qi } . 

Then the subgroup K acts trivially on Rep(Q,d). We let GL d = 
GL d /K and consider the action of this quotient group. The character 
XrX-e descends to a character of GL d if and only if 

(2.3) ^r h - d h = ^e t - d t . 

heH teT 
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2.5. For any HeH and t e T, we set 

(2.4) n h = Y_ d t(Q) and n t = Y- dh ( Q '* 

aeQi,H(a)=h aeQi,t(a)=t 

We also let 

X T = f]Gr(d t ,C nt ) and X H = n Gr(d h , C n *). 

teT HeH 

The group Gh acts on X T naturally; the group Gj acts on X H naturally. 
We consider the action of Gh on Xj first. We let 

L e = KlteTOGr(dt,C n t)(e t ) 

be the line bundle over Xj determined by e. Then the character Xr : 
Gh — > C* of ( 12 .2p defines a Gn-linearization L e (r) over Xj. Similarly, 
we let 

L r = Klh6H0Gr(d h ,C n h)(th) 

be the line bundle over Xh determined by r. Then the character 
Xe : Gj — > C* of (12.21) defines a Gi-linearization L r (e) over X H . 

Theorem 2.6. There is a natural one-to-one correspondence be- 
tween the set of GIT quotients of X T by Gh cmd the set of GIT 
quotients o/Xh by Gj. Precisely, suppose that r £ N |H| and e e N' T ' 
satisfy the compatibility condition ( 12.31) . then we have a natural 
isomorphism between Xf{L e {r))//Gu and Xjif (L r (e))//G-r. 

Proof. First, we can write 

Rep(Q,d)=0 Mat dh(aMt . 

teT aeQi,t(a)=t 

We identify aeQl)t(a)=t Mat dh(a)dt with Mat nt)dt by placing individ- 
ual matrices of Matd h(a) d in rows. For simplicity, we shall write L 
for L(xrX-e)- Then by applying the first fundamental theorem of in- 
variant theory to every individual factor Gr(d t ,C nt ) of X T , we have 
that for any N > 0, 

r(X T ,L^) = r(Rep(Q,d),L ( ^ etdtN) ) GT . 

Consequently, we have 

r(X T ,L^) GH = r(Rep(Q,d),L ( ^ etdtN) ) GLd . 
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Likewise, we can also write 

Rep(Q,d)=0 Mat dhA(Q) . 

heH aeQ,,h(a)=h 

We identify aeQlih(Q)=h Mat dh ,d t(a , with Mat dh , nh by placing matrices 
of Matd h ,d t(a) m different columns. Then by the first fundamental 
theorem of invariant theory, we obtain 

r(X H ,0 =r(Rep(Q,d),L^^ N ') G H, 

hence 

r(X H ,C) GT = r(Rep(Q,d),L ( ^ r ^ N) ) GLd . 
Because H teT e t d t = Y.hen T ^^ we see ^ na t 

r(X T ,L^) GH = r(Rep(Q,d),L ( ^ ThdhN) ) GLd = r(X H ,L?) GT . 
This implies that we have natural isomorphisms of GIT quotients 

XHL e (r))//G H = Rep(Q, d) ss (L( Xr X-e))//GL d = X s H s (L r (e))//G T . 

□ 

2.7. Let d = (r,-e) £ Z |C H By 0, d • d = 0. Here, "■" is the 
canonical dot product in Z'Q°L By King |King|, a quiver represen- 
tation (Vi)i G Q is L(Xr X -e)-semistable (stable) if and only if for all 
subrepr esentation ( Ei ) i e q , 

(2.5) (dimEO •-& < (<)0. 

Using this, we can give a stability criterion for the action of Gj on 
X H . Let (Vi)ieH G X H = Y\ heH Gi[d h X nh ) be any point. Note that 
for each h £ H, we have a fixed decomposition 

C nh = © QeQl (h)C d ^> 

where Qj(H) = {a £ Qj,h,(a) = h}. Then (VJigH is semistable (sta- 
ble) with respect to L r (e) if and only if for all (Ei)i 6 H with Ei a 
subspace of Vt, we have 

^TidimEt^ [<)£_ Y_ e t(Q) dim(E t(Q) nC dt <^) 

igH ieH aeQ, (i) 
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Likewise, for any point (\^)jsT G Xj = Tltei Gr(d t , C nt ), it is semistable 
(stable) with respect to L e (r) if and only if for all (Ej)j 6 j with E, a 
subspace of Vj , we have 

jeT aeQi(j) jeT 

2.8. Note that either of the GIT quotients X ss (L e (r))//G H and Y ss (L r (e))//G T 
is the quiver moduli 7?.ep(Q,d)a determined by & = (r, — e) for the 
fence quiver ( 12. 3 p with the given dimension vector d. It would be 

an interesting problem to find other classes of quivers and dimension 
vectors such that their quiver varieties have the kind of geometric 
interpretations as in Theorem 12.61 

2.9. As examples, we now revisit the GM correspondence of [Hu05] 
using the language of quivers. For this, we let Q be the star quiver 
with vertices Qo = {0, 1 , • • • , m} with 

Ql ={1 ->0,." ,TTW0} 

(0 is the unique head for all arrows). This is a special case of fence 
quivers where H consists of a single vertex. Let 

d= (n,k b --- ,k m ) eN m+1 

such that for each 1 < i < m, k^ < n < Y.i^- I n this case, we have 

m m 

Rep(Q, d) = Mat n , ki , GL d = GL n x Y\ GL ki 

where as in ( 12. ip , GL n acts by left multiplication and YliL] GL kl acts 
on the right by the inverse multiplication, component- wise. We have 
in this case 

m 

X T = Y[ Gr(kt, C n ) and X H = Gr(n, C k ) 

where k = Y-iL) ^i- ^ ne g rou P GL n acts on X T naturally and the 
group Ylu=] GL ki acts on Xh in the natural way. Let r G N and 
e G N m such that 

(2.6) r • n = )~ e t • kj. 

i 

Then as a special case of Theorem 12.101 , we have 
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Corollary 2.10. ([Hu05]) There is a natural one-to-one correspon- 
dence between the set of GIT quotients of Yi^Li Gr(kt, C n ) by GL n 
and the set of GIT quotients o/Gr(u, C k ) by YliLi GL^. Precisely, 
suppose that r G N and e G N m satisfy the compatibility condi- 
tion rn = Y.i e iki, then we have a natural isomorphism between 
n£i GrOq,C n )(L e (r))//GLn and Gr(n, C k ) ss (L r (e))// IX1 GL ki . 



3. Parabolic Quivers and Correspondence 



Definition 3.1. Let Q = (Q ,Qi,H,t) be a quiver. A represen- 
tation of Q with parabolic structures is a representation of the 
quiver Q together with some (partial) flags of V b at every vertex 
bGQ . 

3.2. At some vertices, the partial flags may be trivial. When all are 
trivial, we have an ordinary quiver representation. 

3.3. To specify the flags, for any vertex v G Q , we fix a partition 

d v = d Vl + • • ■ + d Vs 

of d v by positive integers where s = s(v) is a positive integer de- 
pending on the vertex v. We let P v be the parabolic subgroup of 
GLd v consisting of the block upper triangular matrices whose diago- 
nal blocks are of the size (d Vl , • • • , d v J 



(3.1) 



Bii B 12 

B 2 2 





B 



Is 



where B u G GL dv for 1 < i < s. 



3.4. Associated to each v G Qo, we define the following (partial) flag 
variety 

Y v := Fl(d Vl , • ■ • , d Vs ;C nv ) = | (0 C V! C ■ ■ • C V s C : dimVt = d Vj 
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where n v is as define in ( \2AL For every v £ Qo, an s-tuple r = 
( r i> ' " ' > r s) £ N s defines a (very) ample line bundle over Y v : 

Lr = OGr(d vl ,C^v](Tl) ® G r(d v , +dv 2 ,Ov ) (r 2 ) ® ■ ■ • <g> G T(d v> C"v ) (t s ) 

(recall here that s = s(v) depends on v). This line bundle is induced 
from the Pliicker embedding of the flag variety Y v into the product of 
the Grassmannian rii^ r (^j=i d Vj ,C nv ). The action of the reductive 
group GLa v lifts canonically to L r , making it a GLd v -linearized line 
bundle. The parabolic subgroup P v inherits the action. 

3.5. The parabolic subgroup P v has the group of characters of dimen- 
sion s, we can twist the P v -linearized line bundle L r by its characters. 
For this, note that the commutator subgroup P v of P v consists of el- 
ements with £ SL dv for each i as in ( 13. ip . Therefore, we have 
P v /P v = (C*) s and this can be identified with the center of P v by 



(3.2) (T b ---,T S 











T 2 I 



dv 7 



e Pv 



Now for any s-tuple of positive integers 

e= (e b --- ,e s ) £ N s , 
it defines a character \x e of P v 



(3.3) m : P v -> C* 

M^(ti,--- ,T S ) = T 



d vl (ei+e2H he s ) dv,(e 2 +e 3 H he 

T 7 



L s 



Then the character defines a P v -linearized line bundle L r (e) over Y v . 
We should make a useful note here: both r and e are some chosen 
s-tuples of positive integers with s = s(v) depending on v; r defines a 
line bundle L r ; e defines a character |x e . Of course, the roles of r and 
e can be switched. 



3.6. Now we set 



Y T =n y t and Y H =n y H- 



teT 
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We also let 

p H =n p H and p T=n p f 

heH teT 
Then Ph acts on Yj naturally and Py acts on Yh naturally. Suppose 
that for every v £ Q , we have chosen a pair of s(v)-tuples r(v) and 
e(v) in N s ' v '. Then over Y T , we have an induced ample line bundle 

L rj = Kl tGT L r(t ). 

For any heH, e(h) defines a character of Ph, hence their product 
induces a character e H of P H . This gives rise to a P H -linearized line 
bundle L rT (ei-i). Thus we have the Zariski open subset Y{ s (L rT (eH)) 
and its quotient Y{ s (L rT (e H ))//PH ( see [Hu06] for a quotient theory of 
parabolic subgroup actions). 

Likewise, we have the induced ample line bundle 

L eH = ^HeHLe(H) 

over Yh. Then the product of all characters r(t) for all t G T gives rise 
to a character rj of Py and hence a Pj-linearized line bundle L eH (ry). 
Thus we have the Zariski open subset Y H s (L eH (r T )) and its quotient 

Y H s (L eH (r T ))//P T . 

3.7. We are now almost ready to state our main geometric theorem 
of this section. Before making the statement, for the similar reason 
as in ( 12 .3p , we need to impose a condition. 

(3.4) Y_ Y. d td r i + --- + r s(t)) =Y- H d hi (e 1 + --- + e s( H ) ). 

teT l<i<s(t) heH1<i<s(h) 

Theorem 3.8. There is an one-to-one correspondence between 
the set of GIT quotients of Y T by P H and the set of GIT quotients 
of Yh by Pj. More precisely, assume that for all v G Qo, the 
chosen pairs r(v) and e(v) in N s ' v) satisfy (j3.4\) - Then we have 
a natural isomorphism between the quotient Yf(L rT (e H ))//PH an d 
the quotient Y H s (L eH (r T ))//P T . 

Proof. As in the proof of Theorem I2.6[ we first identify Rep(Q,d) 
with 

0Mat nt)dt . 

teT 
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Then for any N > 0, by [Fu97l §9], we have 

r(Yr, L® N ) = r(Rep(Q, d),L® bN ) Pr 
where b = ^ tgT 2Zi<i< s (t) dttfa H h r s(t) ). Likewise, we have 

r(Y H ,L® N ) = r(Rep(Q,d),L® cN ) p H 
c = LheH Li<i< s (h) d H t (ri H h r s(H) ). Note that b = c. Hence, we 



r(Y T ,L rT (e H )^ N ) PH = r(Rep(Q,d),L^ bN ) p H>< p T = r(Y H ,L® N ) 



This implies the natural isomorphisms of the quotients 

Y{ s (L rT (e H ))//P H = Rep(Q,d) ss (r,e)//(P H X P T ) = Y-(L eH (r T ))//P T . 

□ 

Remark 3.9. Note that the quotient Rep(Q, d) ss (r, e)//(P H X P T ) 
parameterizes the equivalence classes of semistable parabolic quivers. 

3.10. As a special case, here we assume that all the parabolic struc- 
tures on tails are trivial. In such a case, Theorem 13.81 will specialize 
to a correspondence between quotients of a reductive group action 
and quotients of a parabolic subgroup. This gives a GM Correspon- 
dence of mixed types. To be more precise, in this case, we have 
Yj = Xj = YlteT Gr(d t , C nt ) is a product of Grassmannians and 
Y H = riheH ^ ^ s a P r °duct of flag varieties. Acting on X T is the 
parabolic group Ph; acting on Yh is the reductive group Gj. The 
condition C I3.4[) becomes 



Under this condition, we have a natural isomorphism between the 
quotient Xf (L rT (eH))//PH by parabolic subgroup and the quotient 
Y^ s (L eH (r T )//GT by reductive group. (For further correspondence be- 
tween quotients by a reductive group and quotients by its parabolic 
subgroups, consult [Hu06].) 



have 



(3.5) 
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3.11. We may further specialize to the case when Q is the star quiver 
as considered in 12 .9i In this case, Y T is Ylter Gr(d t , anc ^ is the 
(single, partial) flag variety consisting flags of the type 

i 

c Vi C ■ • • C V s C C d , dim Vi = Y_ n > 

J=i 

where d = Y-teT ^ an< ^ n = ^i=i n i ^ s a partition of n. Over the 
product of the Grassmannians Yj, we have a natural diagonal action 
of the parabolic group P H ; over the (partial) flag variety Y H , we have 
the action of Gj = Yi GLd t - The condition ( I3.4p now reads 

(3.6) ^d t r t = ^n i (e i + --- + e s ). 

tel i 

4. Multi-Reciprocity Algebras 

In this section, we study representation theoretic correspondences 
matching with our geometric ones. 

4.1. For reductive groups K and G with K C G, we consider irre- 
ducible representations V and W of K and G, respectively. By Schur's 
lemma, the multiplicity of V in W as a representation of K is equal 
to the dimension of the space 

Hom K (V,W), 

which is called the multiplicity space. The branching rule under the 
restriction of G down to K is a description of the multiplicity spaces. 
A special case of the above is when G = K x ■ • • x K and K is identified 
with the diagonal subgroup in G. In this case, the multiplicity spaces 

Hom K (V, W, (g) ■ ■ • <8> W m ) 

describe the decompositions of tensor products of K-modules Wt. In 
what follows, we shall describe the invariant section spaces 

r(Rep(Q,d),L^ b ) PHXPT 

as graded components of an algebra encoding branching rules of dif- 
ferent types. 
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4.2. First we recall Young diagrams as a labeling system for irre- 
ducible polynomial representations of GL n . Every irreducible poly- 
nomial representation of GL n is uniquely labeled by, under the identi- 
fication with its highest weight, a Young diagram with no more than 
n rows. Let denote the irreducible representation of GL n labeled 
by Young diagram F = (f, , • • • , f n ) G Z n with f, > • • • > f n > 0. 
Here, (fi, - • • , f n ) is identified with the highest weight of p ¥ n . The 
dual representation of p^ has the highest weight 

F = (-fn,--",-fl) 

and will be denoted by p^*. We write £(F) for the number of non- 
zero entries in F. If the entries ft of F repeat at times, then we 
also write F = (f* 1 , f* 2 , • • • ) with f-\ > f 2 > • • ■ > 0. For example, 
F = (4,4,3,2,2) or (4 2 ,3\2 2 ) can be drawn as 



and £(F) = 5. Then the Young diagram for F* can be drawn by rotating 
F around its center by 180°. 

4.3. For (k! , • • • , k s ) G N s , let k = k! + h k s . We let P k denote the 

parabolic subgroup of GL k consisting of the block upper triangular 
matrices whose diagonal blocks are of the sizes k] , • • • , k s 

Bn B 12 ••• B ls 

B 2 2 : 







> 



where B u G GL ki for 1 < i < s. 



Lemma 4.4. Let P k be the parabolic subgroup of GL k as given 
above and P' k be its commutator subgroup. Then the dimension 
of the P' k -invariant subspace of p£ is at most 1 . It equals 1 if and 
only if F is of the form 



, f 5 5 ) G N s 



QUIVERS, INVARIANTS AND GM CORRESPONDENCE 15 

with fi > • • ■ > f s > 0. In particular, the dimension of (p£) SLk is 1 
only when F is of the form [f\), i.e., a rectangular diagram with 
k rows. 

Proof. Note that P k contains the maximal unipotent subgroup U k 
of GL k . By highest weight theory (e.g., |GW09[ §3]), (p k ) Uk is the 
one dimensional subspace spanned by a highest weight vector of p k . 
Therefore, the dimension of (p k ) ?k is less than or equal to 1 . The con- 
dition for this being exactly 1 can be obtained by simply computing 
invariants under the diagonal blocks of P k or can be found in [ Fu97j 
§9.3]. □ 

The same statement holds also for the dual representations p k * and 

F*. 

4.5. As we noted in (Q we have P k /P k = (C*) s . Then for Young 
diagram F = (f* 1 ,--- , f^ 8 ), Pk/P k is acting on the one dimensional 
space (p k ) p ' c via the character 

u F : (C*) s -> C* 

U F (T 1 ,-.-,T s )=Tf lfl -..T^ 

This notation is the same as our previous one |x e for e = (ei , ■ • • , e s ) £ 

N s given in (13~3]1 by setting f t = t x -\ h e s for 1 < i < s. We let 

denote the semigroup of the characters of P k 

A+ = {ji F :F=(ff',.-.,f?')}. 

4.6. Now we give an action of GL n x GL k on the space Mat U)k by 

(g b g 2 ) • M = giMg^ 
for (g! , g 2 ) £ GL n x GL k and M £ Mat n)k . 

Lemma 4.7. (1) With respect to the action o/GL n x GL k , the 
coordinate algebra C[Mat n)k ] of Mat n)k decomposes as 

C[Mat n , k ] = Y. Pn ® Pk 

«(F)<min(n,k) 

where the sum runs over all F with less than or equal to 
min(u, k) rows. 
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(2) For a parabolic subgroup P k of GL k; the P^-invariant sub- 
algebra o/C[Mat n) ic] is graded by the semigroup and has 
decomposition 

C[Mat n , k ] p * = Y_ Pn 

F 

over F such that £(FJ < min(n, k) and dim (p{j k = 1 . 

Proof. The first statement is known as the GL n -GL k duality (e.g., 
[GW091 Theorem 5.6.7]). For the second statement, by taking (1 x ?{,)- 
invariant subalgebra of C[Mat n)k ], we have 

C[Mat nk ] p ^ = Y_ Pn*®(Pk) P " 

«(F)<min(n,k) 

Then for each F, from Lemma |4~4"1 the space p p * <g) (p k ) Pk is nonzero 
exactly when dim (p k ) P|c = 1 and in this case the space 

is the A^-eigenspace with weight [if. Hence C[Mat nk ] p k is the sum of 
A^-eigenspaces, and this gives the grading structure. □ 

4.8. Let us begin with the coordinate algebra C[Rep(Q,d)] of the 
representation space of a fence quiver Q = (Q , Qi,H, t) with the 
dimension vector d. We shall use the same notation introduced in 
Section [3j 

By using the identification of Rep(Q, d) with the direct sum of the 
spaces Mat dh(a))dt(a) , we have 

(4.1) C[Rep(Q,d)] = C[Mat dh(a)A(Q) ] 

aeQi 

= <g) (g) C[Mat dh , dt(a) ] 

heH aeQ, (h) 

= (g)C[Mat dh)U J 

heH 

where Q^h.) ={a G Qi : h(a) = h} and n h = LaeQ,(h) d tW- 
To be more precise, for any fixed h 6 H, we set 

{t(a) : ae Qi(H)}= {t h ,i,--- ,t h , m(h )}. 
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We shall show that for each h £ H, the (P dh x Y\ P dt )-irivariant 
subalgebra of the algebra C[Mat dh)Tlh ] records two different types of 
branching rules with respect to the following restrictions: 

GL dh c GL dh x ■ • • x GL dh (m(h) copies); 
GL d . x • • • x GL d . C GL n , . 

Ut h,l Ut h,m(h) 11,1 

Then by iterating this result over h £ H, we can obtain a complete 
description of (P' H x Py)-invariant subalgebra of C[Rep(Q, d)] to show 
the following theorem. 

Theorem 4.9. (1) The algebra C[Rep(Q, d)] p H xP V zs graded by 

(2) For each h £ H ; we consider Young diagrams F(H) and 
D(H, i) such that 

dim(p^)^=dim(p^') P V.=1 
for 1 < i < m(h) . 

The dimension of the njM-Ffh), M-d(h,i), ■ ■ • , M-D(h,m(h)) ) -homogeneous 
component for the algebra C[Rep(Q, d)] p H xP T records simul- 
taneously 

(a) the multiplicity of the Y[ h GL dh -module h p^' in 

D(h,l) D(h,m(h))\ . 



(b) the multiplicity of the fT h JT t GL dth . -module 
p^ 11 ® • • • ® pJ (h ' mtH ") 

Ut h,l Ut h,m(h) / 

h 

in ® h Pn h h) . 

To prove this theorem, we investigate the individual components 
C[Mat dh)Uh ] of C[Rep(Q,d)] given in ( IQh Then the theorem can 
be obtained simply by repeating Corollary 14.161 on C[Mat dhiTl J over 
h £ H. 
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4.10. To simplify our notation, we write n for dn and Ci for d thl for 
each i. Also, let c = (ci, • • • , c m ) and c = Ci + • • • + c m , and set 

GL £ = J~J GL Ci and GL^ = J^J GL n (m copies) 

i 

p c = ek and A t=ii A t 

i i 

Proposition 4.11. The following is an (A+xA+) -graded algebra 
decomposition of C[Mat n iJ P ' lXP ^ 

Y_ H ° m GLn(Pn, Pn 1 ® ' ' " ® Pnl ® (Pn")^ 

(D,,-,D m ) F 

where the sum runs over F and suc/i £/ia£ l[Y) < min(n, c), 
t(Di) < min(n, Ct), and 

dim( P y P - = dim(pJ)^ = 1 

for 1 < i < m. Each graded component tells us how a GLn- 
irreducible representation decomposes as a GL n -module. 

Proof. By repeating the GL n -GL Ct dualities to the blocks of Mat njC = 
Mat njCl © ■ • • © Mat n)Cm , we obtain 

C[Mat n , c ] = C[Matn, c J <8> ■ ■ • <8> C[Mat n , c J 

Y_ (pn*®p?;) (Pn™®p°r) 

(D!,-,D m ) 

Y_ (Pn ? ® • • • ® Pn™) ® (P? ® • • ' ® p|>) 

(D 1f -,D m ) 

where the sum runs over all m-tuples (Di,--- , D m ) with £(D0 < 
minfn, cO for each i. Then the P^-invariants give us 

C[Mat n>c ] p ^ = Y (p- 1 ® • • ' ® Pn") ® (P?)^' ® ' • - ® (Pcr)^ m • 

(D,,-,D m ) 



Note that by Lemma 14.41 the dimension of 

W (Dlj .., Dm) = (p° 1 ) P ^---®(p°-) P - 

is at most 1. Then the invariant algebra C[Mat nc ] P £ is graded by the 
semigroup A+ or the set of these m-tuples (Di,--- , D m ) of Young 
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diagrams, and its graded components are exactly m-fold tensor prod- 
ucts 

V( Dl ,..,D m ) = Pn l ®---®Pn- 

of irreducible representations of GL n . 

V(D,,-,D m )> as a representation of GL n , can be decomposed as 

V( Dl ,..,D m ) = Qn'®---®Pn™ 

= X! C D,D 2 C F 2 D 3 ' ' ' C F™_,D m (Pn ) 
(F2,-,Fm) 

where F = F m and CpJ iD . is the Littlewood- Richardson number, i.e., 
the multiplicity of in Pn -1 <S> P° l with the convention D] = F^ 
Therefore, V(D,,-,D m ) contains 

\~~ fJl r ^3 r F m 
2_ L D,D 2 L F 2 D 3 " ' L F m _,D m 

(F2,-,Fm) 

copies of p^*. Note that if £(F t ) > min(n, £(Fi_! ) + i[Di)), then 
c F J iD . = for all i. Therefore, in particular, £(F) should be less 
than or equal to min(n, c). 

For F with £(F) < min(n, c) and dim (p{j n = 1, this multiplicity 
is equal to the dimension of the invariant space 



(V( Dl ,...,D m )) Pn - Y- C DiD 2 C F2D 3 "' C F™-,D m (Pn ) " 

(F 2 ,-,Fm) 

= Y_ H0m GLn (Pn, Pn 1 ® ' ' " ® Pn") ® 



and we see that the P^-invariant algebra of C[Mat njC ] p ^ has the de- 
composition 

(D!,-,D m ) 

- Y- y ( V (Dl,-,Dm)) ?n 

(D,,-,D m ) F 

" L L H ° m ^n (Pn, Pn 1 ® • • • ® Pn") ® (pT)^ 

(D,,-,D m ) F 
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and each graded component is an (A+ x A^)-eigenspace. Consequently, 
the graded components of the invariant algebra C[Mat n)C ] p ^ xP ^ de- 
scribe the branching multiplicities under the restrictions of GLn down 
to the diagonal GL n . □ 



4.12. Next, in taking the invariants of (P n x P' c ), by reversing the or- 
der of the procedures, we consider the invariants of P n first. This 
provides us a different representation theoretic description of the 
(P n x P£)-invariant subalgebra of C[Mat njC ]. 

Proposition 4.13. The following is an (A+xA+) -graded algebra 
decomposition of C[Mat n iJ p, ' lXP ^ 

Y Y HomG ^ ( p ? ® • • • ® p? m m > pD ® (p?) p ^ ® • ■ -® (p°r) p£m 

F (D, r .,Dm) 

where the sum runs over F and Dt such that £(F) < min(n, c), 
t[Di) < min(n, Ct), and 

dim(p p ) Pk =dim(pJ) P ^ =1 

for 1 < i < m. Each graded component tells us how a GL C irre- 
ducible representation decomposes as a GL^-module. 

Proof. Starting from the GL n -GL c duality, we have 
C[Mat n , c ] p n= Y_ (PnT^Pc 

C(F)<min(n,c) 

Then, by considering p p as a GLc-module, we have the following 
decomposition 

Pc = Y. m (D,,-,Dm)(P° 1 ®---«'P° m m ) 
(Dl-.Dtti) 

= y Hom GL £ (p c D ; ® • • • ® p? m m > p') ® (p? ® • • • pSt) 

(D,,-,Dm) 

where m[ Di ... Dm) is the multiplicity of the irreducible GL £ module 
p^ 1 <8> • • • (8) P^ 11 appearing in p^. By further taking its invariants 
under the action of P£, we have the decomposition of C[Mat U)C ] p ' lXP ^ 

Y Y Hom ^ (p? ® • • ■ p?r, pD ® (p?) p ^ ® • • • ® (p c D r) P ' m 

F (D lr .,Dm) 



QUIVERS, INVARIANTS AND GM CORRESPONDENCE 21 

By Lemma W7f\ the dimension of the space (pJ? 1 1 ) ?Cl ®- ■ -® (p^) Pcm 
is at most 1 . Therefore, each graded component, if it is not zero, 
encodes the branching rule with respect to the restriction of GL C 
down to GL £ . □ 

4.14. We remark that the algebra C[Mat Tl)C ] p ' 1 can be understood as 
the multi-homogeneous coordinate algebra of the flag variety 

Y n = Fl(n b --- ,u s ;C c ) 

p/ 

and its graded component (p[J n <g) g\ for F = (f^V'' >"T S ) with 
ft = Zi + • ■ ■ + e s is exactly the section space F(Y n ,L e ). See [ Fu97j 
§9]. We remark that the graded components are labeled by F and 
(Di, • • • , D m ) or equivalently by e and r. In fact, it can be identified 
with the subspace of F(Y n ,L e ) invariant under P £ and stable under 
?c/K with the character u r in (lOl , i.e., F (Y„, Le(r)) P -. 

4.15. Now, by combining two propositions, we have 

Corollary 4.16. The dimension of the (uf , u-D(i), ■ • • , M-D(m)) -homogeneous 
component for the (A+xA+) -graded algebra C[Mat Tl)C ] p ' l><p ^ records 
simultaneously 

(1) the multiplicity of the GL n module p p in the tensor product 

Pn 1 ® ■ ■ ■ <g> p° m , 

(2) the multiplicity of the GLc module p^ 1 <g) • • ■ pj^™ in p ¥ c . 

Proof. In the above propositions, we showed that C[Mat njC ] p ^ xP s as 
a (A+xA^) -graded algebra, has two different decompositions 

Y_ Y. H ° mGL ~ (Pn. Pn 1 ® • • • ® Pn m ) ® 

(Di,-,D m ) F 

22 L HomG ^ (p? ® • • • ® Pc D r> p') ® (p?) p ^ ® • • • ® (p°r) P " 

F (D 1r .,Dm) 

By comparing the graded components, we see that the dimension of 
the following multiplicity spaces should be the same 

Hom GLn (p£, p^ 1 ® • • • ® p° m ) ; 
Hom GL£ (p c D ; <g> • • • ® p D ™, P g , 

which correspond to the branching multiplicities in the statement. 

□ 
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Remark 4.17. Our proofs for the propositions are the same as the 
one given in |HL07] where maximal unipotent subgroups are used 
instead of the commutator subgroups of parabolic subgroups. 

Corollary 14.161 shows that the (P^ x PQ-invariant subalgebra of 
C[Mat n , c ] encodes two different types of branching rules. With this 
dual interpretation, C[Mat n)C ] p ' lXP ^ can be called a reciprocity algebra 
in the sense of |HL07[ IHTW08] . 

Then from (JO), the P^ x P| invariant subalgebra of C[Rep(Q,d)] 
can be realized as the tensor product of reciprocity algebras, and 
as stated in Theorem 14.91 it encodes two sets of different types of 
multiplicity spaces simultaneously. Hence, C[Rep(Q, d)] p H xP T can be 
considered a multi-reciprocity algebra. 

Remark 4.18. It is also possible to develop a parallel theory in terms 
of tails starting from 

C[Rep(Q,d)] = (g) C[Mat dh(Q))d J 

teT aeQi(t) 

= (g)C[Mat nt)d J 
teT 

where Q,(t) = {a G Qj : t(a) = t} and n t = LoeQi(t] dh ( Q )- 

4.19. We note that there is a nice representation theoretic interpre- 
tation of the geometric condition ( 13 .40 . If the multiplicity of in the 
tensor product p° g) is positive, then the number of boxes in D and 
E is equal to the number of boxes in F. For each h. G H, by iterating 
this condition on Young diagrams D(H, i) and F(H) in Theorem 14. 9} 
we obtain the condition: the number of boxes in all D(h, i)'s should 
be equal to the number of boxes in F(H). 

To be more precise, let F(H) and D(h, i) be given as 

F(h) = (( ei +..- + e s r,(e 2 + ... + e s )%.--,e^); 
D(h,i) = ((ri )1 +--- + r iiS J^,(r i]2 + .-- + r, !S J^,---,r^) 

for each i. Then to ensure that the multiplicity of p^' in the tensor 
product 

D(h,l) „ „ D(h,m(h)) 
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of GLa h representations in Theorem 14.91 to be non-zero, we need 
Y_ Y- k y( r y + ' ' ■ + r vi) = Tu(e t + he s ). 

l<i<ml<j<Si l<i<s 

For the whole algebra C[Rep(Q, d)], by repeating this over all h G H 
and adding all of them together, we obtain the same condition we 
imposed for the linearizations ( I3.4j) . 

4.20. As a special case, let us consider the star quiver given in §2.91 
with the dimension vector 

d = (n, 1 , ■ • • , 1 ) e N m+1 

for n < m. In this case, the invariant sections can be explicitly 
described in terms of the combinatorics of Young tableaux. 

For a partition n = ni + • ■ • + n s , let us consider its corresponding 
parabolic subgroup P n of GL n and the torus T m = (C*) m . The section 
space F(Y n , L e ) of Y n = Fl(ni, • • • ,n s ;C m ) can be identified with the 
summand (p£*) p " <g> p^ of C[Mat n , m ] p ^ x1 for 

= (( ei + --- + e s ) ni ,(e 2 + --- + e s ) n2 ,---,e^). 

The space [p^) p ' n C§> p^ = p^ consists of f G C[Mat n)TrL ] which are 
invariant under and eigenvectors under P n /Pn with weight 

They can be identified with the products of determinants or semis- 
tandard Young tableaux of diagram F having entries from {!,-•• , m}. 

Since the T m -eigenspace of pj^ with weight (J. r (ti , ■ • • , t m ) = Yl "t[ l is 
exactly the space spanned by the weight vectors of pj^ with weight \i r , 
the elements in the T m -invariant section space r(Y n , L e (r)) Tm can be 
realized as the space spanned by the products of determinants iden- 
tifiable with semistandard Young tableaux of diagram F and content 
r = ( r i? " ' " ) r m)- F° r further detail, see, for example, |Fu97[ §9] and 
[KT08] . 
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5. The Transfer Principle 

5.1. The so-called transfer principle is a useful tool to study quo- 
tients by non-reductive groups. 

Theorem 5.2. (|Gro97, Theorem 9.1]) For a linear algebraic group 
G, let Z be a rational G-module and a subgroup H of G be acting on 
C[G] by right translation. If Z is a C-algebra, then there is an algebra 
isomorphism 

Z = (C[G] ®Z) G 
which is H-equi variant. In particular, we have 

Z H -(C[G] H ®Z) G . 

Let us compare our results with the transfer principle. We recall 
that denotes the semigroup of polynomial dominant weights for 
GL k . 

Proposition 5.3. As (A+ x A+) -graded algebras, we have 
C[Mat n , m ]^ xP - = (c[GL m ] lxP - ® C[Mat n , m ] p ^ xl ) GLm 
Proof. From Lemma 14 .7\ the left hand side decomposes as 

F 

where the sum runs over all Young diagrams F of length not more 
than min(n, m). 

For the right hand side, we note that the ring of regular functions 
over GL m decomposes as 

C[GL m ] = Y_ Pm ® Pm 

A 

over all rational dominant weights A for GL m (cf. |GW09| Theorem 
4.2.7]). By combining this with Lemma 1477] the right hand side de- 
composes as 

L(P-®(P^ P '^(Pn) PA ®Pm) GLm 

A,F 

= L^Pn) PA ®(Pm) P ^(Pm®p;) GLm 
A,F 
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Since the dimension of the invariant space (p^ ® pJ^) GLm is not more 
than 1 and it is exactly 1 when A = F. This shows that two graded 
algebras are isomorphic. □ 

For a fence quiver Q with dimension vector d, as given in §3] and 
§IU by iterating the above proposition, it is easy to see that 

Corollary 5.4. As (A^ x Ay) -graded algebras, we have 

C[Rep(Q,d)] p H xP ! = (c[G T ] lxP T(e)C[Rep(Q,d)] p H xl ) GT 
where A+ = U h A t and A t = fit A d t ■ 
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